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Abstract. We give a combinatorial proof of the factorization formula of modified Mac- 
donald polynomials H\(X; q, t) when t is specialized at a primitive root of unity. Our proof 
is restricted to the special case where A is a two columns partition. We mainly use the com- 
binatorial interpretation of Haiman, Haglund and Loehr giving the expansion of H\(X; q, t) 
on the monomial basis. 

1. Introduction 

The different versions of Macdonald polynomials have been intensively studied from a 
combinatorial and algebraic approach since their introduction in [MlJ. These polynomi- 
als are deformations with two parameters of usual symmetric functions and generalize the 
Hall-Littlewood functions. We are mainly interested in the modified version of Macdon- 
ald polynomials H\(X; q,t). In 11111. . Haglund, Haiman and Loehr give a combinatorial 
interpretation of the expansion of these modified Macdonald polynomials in the monomial 
basis. This combinatorial interpretation is based on the definition of two statistics inv(T) 
and maj(T) on the set JF^ j, of all the fillings T of a given shape \i and evaluation v. Hence, 
we have the following formula 



In |DM] , the authors give an algebraic proof of factorization formulas for these polynomials, 
when the parameter t is specialized at primitive roots of unity. More precisely, for any 
positive integer n and any partition /i such that \i = (//, n , fi"), we have 

(1) H^(X;qXi) ^ H^^qXi) ■ H {nl) (X;qXi) , 

where Q is an l-th primitive root of unity. We propose to give a combinatorial proof of this 
formula in the special case where fj," = and n = 1 or 2. 

2. Combinatorial interpretation for Macdonald polynomials 

We mainly follow the notations of [M2] for symmetric functions. We recall the combina- 
torial interpretation of the expansion of modified Macdonald polynomials on the monomials 
basis given in [HHLj . 

A partition A is a sequence of positive integers (Ai, . . . , A n ) such that Ai > . . . > A n . We 
represent such a partition by its Young diagram using the French convention. For a given 
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cell u of A, the arm of u, denoted by arm(it), is the number of cells strictly to the right of u. 
The leg of u, denoted by leg(u), is the number of cells strictly above u. 

Example 2.1. The partition (4,3,2) can be represented by the following diagram 



For the cell •, we have arm(«) = 2 and leg(«) = 1. 

We call T a filling of shape A if T is a tableau obtained by assigning integer entries to the 
cells of the diagram of A with no increasing conditions. The evaluation of a filling T is the 
vector where the i-th entry is the number of cells labeled by % in T. The set of all the fillings 
of shape A and evaluation \i is denoted by T\^. 

A descent of a filling T is a pair of cells satisfying the following condition 

For a given filling T, we define the set Des(T) of the descents of T by 

Des(T) = {T i+1J such that T i+1>j > T id } . 
The statistic maj(T) is defined by 

maj(T)= + • 

uGDes(T) 

Example 2.2. The following tableau is a filling of shape (4, 3, 2) and evaluation (1, 2, 1, 3, 0, 1, 0, 1): 



6 


2 






2 


4 


8 




4 


4 


1 


3 



The descent set of this filling is Des(T) = { (3, 1), (2, 3) }. Hence, 

maj(T) = 2 . 

Two cells of a filling are said to attack each other if either 

(1) they are in the same row, or 

(2) they are in consecutive rows, with the cell in the upper row strictly to the right of 
the one in the lower row. 

Example 2.3. The following picture shows the two kinds of attacking cells: 



The reading order of a filling is the row by row reading from top to bottom and left to 
right within each row. A pair (u, v) of cells is an inversion if they satisfy the three following 
conditions: 

(1) they are attacking each others, 
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(2) T u <T V , and 

(3) the cell v appears before the cell u in the reading order. 

The number of inversions of T is denoted by Inv(T). The statistic inv(T) is defined by 

inv(T) = Inv(T) — arm(w) . 

neDes(T) 

Example 2.4. For the filling T of Example \2.2\ we have inv(T) =8—1 = 7. 

Theorem 2.5 QHHLJ). The modified Macdonald polynomial H^x; q, t) has a description as 
the following weighted generating function over fillings of shape fx 



H^X;q,t):=J2 g inv(r) t maj(r) X T , 



where the sum is over all the compositions v of size \fi\. 

Theorem 2.6 QDMJ). For any positive integer n and any partition fx such that fx = 
(fx', n l , fx"), we have 

Hf,(X; q, Q) = F(y i/Lt «)(X; q, Q) ■ H( n i)(X; q, Q) , 

where Q is an l-th primitive root of unity. 

We now give some technical definitions on fillings, which are needed later in our proof. 

Definition 2.7. For any partition fx, we define the sets Atti(fx) and Atti^-i(fx) of pairs of 
boxes of fx by 

Atti(fx) := { (i, k)) | 1 < j < k < fx { } , 

Att M _i(/i) := { (i - 1, k)) | 1 < j < k < fx, } . 

The union of these two sets gives us the attacking cells of fx coming from its i-th row. 

Definition 2.8. For a filling T of shape fx, we define the set Des^-ifT) of pairs of boxes of 
fx by 

Des M _i(T) := { G fx \ T id > T^ hj } . 

This set is the restriction of the descents set Des(T) to the descents which occurs in the i-th 
row of fx. Let us now define the following restrictions of the quantities YlueDes(T) arm (' u ) an d 

E MeD es(T) le g(^) 

arm^^T) := ^2 arm ( & ) , 

feeDe Si ,i_i(T) 

maj^T) := ^ (l + leg(6)). 

6eDe Siii _i(T) 
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Example 2.9. For the following filling T 



1 




4 


7 


3 


2 


5 


6 



the set Des 3i2 (T) = { (3, 1), (3, 2) } consists of the boxes where 4 and 7 lie. The sets Des 2) i(T) 
and Des 4j3 (T) are reduced to the empty set. Hence we have 

arm 3i2 (T) = 1 + = 1, arm 2; i(T) = arm 4j3 (T) = 0, 

ma J3,2( T ) =2 + 1 = 3, maj 21 (T) = maj 43 (T) = 0. 

Definition 2.10. We define the subset InVj(T) (resp. Inv i)i _ 1 (r) y ) o/Att^T) (resp. Att i)i _i(T) y ) 
by 

Inv,(T) :={(b,c)e Att^) \T b >T c } , 
Inv M _i(T) := { (6,c) G Att M _i(//) | T fe > T c } . 

T/ie union of these sets gives us the inversions of T which are coming from the i-th row of 
fi. Let now define the corresponding restriction of the statistic inv(T) by 

inv M _i(T) := |InVi(T)| + |Inv M _i(T)| - arm M _i(T). 

Example 2.11. For the filling T of Example \2.9[ we have 

Inv 2 (T) = { (2, 1), (2, 2) } , In Vl (T) = Inv 3 (T) = Inv 4 (T) = 0, 

Inv 3 , 2 (T) = { (2, 1), (3, 2) } , Inv 2il (T) = Inv 4 , 3 (T) = . 

Hence we have 



inv 2)1 (T) 


= 1 + 


-0 


= 1 


inv 3)2 (T) 


= + 1 


- 1 


= 


inv 4i3 (T) 


= + 


-0 


= 



Using all these restrictions, we can express the statistics maj(T) and inv(T) by 

Km) Km) 
maj(T) := ^maj^^T) and inv(T) := |Invi(T)| + ^inv^-^T). 

i=2 i=2 

Example 2.12. Let T be the filling of Example \2. S\ From computations of Examples \2. 91 
and \2.1f\ we obtain the following statistics 

maj(T) =0 + 3 + = 3 and inv(T) = + (1 + + 0) = 1. 

3. Main results 

For two compositions v' — (v[, . . . , v' k ) and v" = {y'{, . . . , v' + v" denotes the composi- 
tion {y' x + v'{, . . . , v' k + v'l). Let /i be a partition such that /i = (/x', n l , /i") such that n'u^s > n 
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and fj," < n. In order to prove combinatorially Theorem 12.61 we have to define two bijections 
r and n* between different sets of fillings 



^~ • <F i u,u * F u,i/ i 



with 



maj (r(T)) = maj(7r*(T)) (mod/), 
inv(r(T)) = inv(7r*(T)) . 



The definition of the statistics maj and inv are extended on couples of fillings by 

maj(7r*(T)) := maj(7r*(T) 1 ) + maj(7r*(T) 2 ) , 
inv(7r*(T)) := inv(7r*(T) 1 )+inv(7r*(T) 2 ) . 

We restrict ourselves to the case n = 1 or 2 and Young diagrams \x with tails, i.e., 

H=(fi',n l ) and fj,'^ > n . 

Hence, the factorization formula ([T]) becomes 

H{n',n l ){X\ q, 0) = H^(X; q, Q) ■ H^(X; q, Q) . 

For the factorization in the case when n = 1 or 2, we give a bijective proofs in Theorems 13.21 
and 13.101 and the proofs are detailed in Section HI 

Let Ti : fjf U (n l ) — >• \i — (/jf,n l ) be the natural bijection, i.e., 

n(i,j) = {ij) i£(i,j) e fjf, 

_tt(z,j) = (i + l(fJ,')J) if G in 1 ). 

The map n on partitions induces the following bijection on fillings 

(2) 7T*: — ► [J Tpiy x i 

U= V '+V" 

defined for all T in by 

(7T*(T))! = (Tij)^)^ , 

(7r*(T)) 2 = (Ti+i(fj,>),j)(i,j)e( n i-) ■ 

Proposition 3.1. For a filling T of shape \i, let (T',T") be an element of F^y x J-t n l ),v" 
satisfying the condition n*(T) = (T',T"). Then 

7r* -1 (Des i+ i i i(T)) = Des i+M (T'), 7r* _i (Des fc+i+ i ifc+i (T)) = Des i+1)i (T"), 

7r* _1 (Inv i+lii (T)) = Inv m>i (T'), 7r* _1 (Inv fc+i+ i ifc+i (T)) = lnv i+1>i (T"), 

Tr-^nv^T)) = 1™^'), ^(Inv^T)) = Inv<(T") . 

Hence we have the following equations 

m aj M _i(T) = maj i)i _ 1 (T / ) + I ■ |Des M _i(T')| , majfc+»,*+i-iC r ) = maj^.^T"), 
inv iti _i(T) = inv M _i(T'), iay k+i> k+i-i{T) = inv^-^T") . 
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This implies the following expression for maj(T) and inv(T) 

f maj(T) = maj(T') +maj(T") + maj KAt , )+1/( ^ ) (T) (mod/), 
\ inv(T) = inv(T') + inv(T") + |lnv z( ^ )+1>z(At /) | - arm i(At / )+li/( ^)(T) . 

3.1. The case n=l. Let /i be a partition of the form /i = (/z^, . . . 1 ). In this special 
case, we have 

Att fe+ i,fe = and Inv fe+ i,fc(T) = . 

The cell b = (A; + 1,1) e fi is the unique candidate for being an element of Desfc+i^T). 
Hence 

arm(6) = . 

Consequently arm fc+l fc (T) = and inv(T) = inv(7r(T)). 

Since maj fc+lfc (T) = I iDesfc+i^T) | and maj fc+lfc (T) = (mod I), we have 

maj(T) = maj(7r(T)) (mod I) . 

Hence, we can take the identity map id for r in order to obtain a combinatorial proof of 
Theorem 12.61 in the case n — 1 . 

Theorem 3.2. For a partition /i = . . . , fj,' k , let it: // U — > fi be the natural 
bisection and n* : T^ v — > {jF^y x T^yi be the bisection induced by n as defined in (TJ|). 
Lei r &e i/ie identity map on T^ v . Then %* and r satisfy 

maj(r(T)) = maj(7T*(T)) (mod/), 
inv(r(T)) = inv(7r*(T)) . 

Example 3.3. Let its consider the case I = 3 and /i = (2, 2, 1, 1, 1). In this case, we have 

- maj j | ] = (1 + 1) + 1 = 3, 



maj 



mv 



/ 


2 




\ 




1 








3 








2 


3 




\ 


1 


2 


/ 


/ 


2 




\ 




1 








3 








2 


3 




V 


1 


2 


/ 



1 + 3 + 4 + 1 = 9, maj 



2 


3 


1 


2 



1-1 = 0, 



mv 



mv 



;i _ i) + o = o. 



3.2. The case n — 2. First we determine two conditions in order to define the appropriate 
r. We first define some technical conditions on fillings which we will permit us to define the 
elementary steps of Algorithm 13. 71 



Definition 3.4 (Condition xAx). A filling 
following conditions holds 



a 


b 


A 





satisfies the condition xAx if one of the 



a < A < b or b < A < a 
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Definition 3.5 (Condition xXxX). A filling 

the following conditions holds 

a < A < b < B , 

b < A < a < B , 

a < B < b < A , 

b < B < a < A , 



a 


b 


A 


B 



satisfies the condition xXxX if one of 



A < b < B < a , 

A < a < B < b , 

B < b < A < a , 

B < a < A < b . 



Proposition 3.6. We have the following property on the conditions xAx and xXxX 
(1) If a filling 



(2) // a filling 



a 


b 


A 





satisfies the condition xAx, then 



b 


a 


A 





also satisfies the condition 



a 


b 


A 


B 



condition xXxX . 



satisfies the condition xXxX, then 



b 


a 


B 


A 



also satisfies the 



We give an algorithm which permits to determine r for any filling of shape /i = . . . , /jf k , 2 l ) 
with n' k >2. 

Algorithm 3.7 (Definition of r). 

• Input: A filling T and k. 

• Procedure 

> Initialization of variables 

(a) i < — k , 

(b) V < — T. 

> If the i-th row and the (i + l)-th row of T' satisfy the condition xAx do 

(a) swap the two values in the (i + l)-th row ofT', 

(b) i< — i + 
else return T' . 

> While the i-th row and the (i + l)-th row ofT' satisfy the condition xXxX do 

(a) swap the two values in (i + l)-th row ofT', 

(b) i < — i + 1. 

• Output: The filling T'. 

Example 3.8. For I = 5 and the following filling T, the steps of the algorithm are 



1 


4 




1 


4 




3 


5 




3 


5 




2 


6 




2 


6 




1 


3 




1 


3 




2 


4 




4 


2 




3 


3 


3 




3 


3 


3 


4 


4 


4 




4 


4 


4 



1 


4 




1 


4 




3 


5 




3 


5 




2 


6 




6 


2 




3 


1 




3 


1 




4 


2 




4 


2 




3 


3 


3 




3 


3 


3 


4 


4 


4 




4 


4 


4 



We have put in bold the cells which occur at each step of the algorithm, 
corresponds to the condition xAx and the others to the condition xXxX . 



- r(T) . 
The first step 



F. DESCOUENS AND H. MORITA AND Y. NUMATA 



Proposition 3.9. The application r determined by the Algorithm \3 .1\ is an involution and 
a bisection. 

Proof. The fact that r is an involution follows directly from Proposition 13.61 Moreover, as 
each step of the Algorithm 13.71 is invertible, the map r is a bijection on T^ v . □ 

Theorem 3.10. For a partition /i = . . . ,fi' k ,2 l ) such that jj! k > 2, let n* be the natural 
bijection defined in and r be the involution determined by Algorithm \3. 7\ Then tc* and 
t satisfy 

maj(r(T)) = maj(7r*(T)) (mod/), 
inv(r(T)) = inv(7r*(T)) . 

Example 3.11. Let I = 5 and T be the the filling of Example \3.8\ For the statistic maj ; we 
have 

( 



ma K T ( T )) 



and 



ma] 



1 


4 




3 


5 




6 


2 




3 


1 




4 


2 




3 


3 


3 


4 


4 


4 



\ 



13 , 



maj(7T*(T)) = maj 



3 


3 


3 


4 


4 


4 



+ maj 



1 


4 


3 


5 


6 


2 


3 


1 


4 


2 



+ 8 = 8 = 13 mod 5 . 



And for the statistic inv, we have 



ma K r ( T )) 



mv 



1 


4 




3 


5 




6 


2 




3 


1 




4 


2 




3 


3 


3 


4 


4 


4 



2 , 



maj(7r*(T)) = inv 



3 


3 


3 


4 


4 


4 



+ inv 



V 



1 


4 


3 


5 


6 


2 


3 


1 


4 


2 



0+2=2. 



/ 



4. Proof of the main Theorem 

In order to prove Theorem 13.101 i.e 

maj(7r*(T)) = maj(r(T)) (mod /) and inv(7r*(T)) = inv(r(T)) , 
we present the following five technical lemmas which follow from direct computations. 
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Lemma 4.1. Let T 



a 


b 


A 





and T' 



b 


a 


A 





Lemma 4.2. // a filling T 



a 


b 


A 





Lemma 4.3. Let T 

following conditions 



a 


b 


A 


B 



and T' 



. IfT satisfies the condition xAx, then 
Inv 2 (T)| = inv 2)1 (T') . 
does not satisfy the condition xAx, then 
Inv 2 (T)| = inv 2 ,i(T) . 

be two fillings such that T satisfies one of the 



a 


b 


B 


A 



a,b<A,B 
A,B<a,b 



a< A,B <b , 
b < A, B < a . 



Hence, we have the following relations 

Des 2j i(T) = Des 2j i(r') , 
Inv 2)1 (T) = Inv^T') , 
Inv 2 (T) = Inv 2 (T') . 



Lemma 4.4. Let T 

following conditions 



a 


b 


A 


B 



and T' 



a 


b 


B 


A 



be two fillings such that T satisfies one of the 



A < a,b < B, 
B <a,b< A. 



Hence, we have 



Lemma 4.5. Let T 



Des 2) i(T)| = |Des 2 ,i(T')| and inv 2jl (T) = inv 2)1 (T') . 

be two fillings such that T satisfies the condition 



a 


b 


A 


B 



b 


a 


B 


A 



and T' 

\\B\ 

xXxX. Hence, we have 

|Des 2i i(T)| = |Des 2i i(T')| and inv 2i i(T) = inv 2i i(T') . 



Lemma 4.6. Let T 



a 


b 


A 


B 



be a filling which satisfies A ^ B. Then, T satisfies the 

condition xXxX or the conditions used in Lemma \4-^ and \4-4\ 

Lemmas 14.31 14.41 and 14.51 imply the following key lemma. 

Lemma 4.7. In Algorithm \3. 7\ the swapping of the value in the i + 1-th row when the i-th 
and the i + 1-th rows are in the condition xXxX does not change the statistic maj i+1 { and 

Proof. If the i-th and (i + l)-th row satisfy the condition xXxX, then the values of the 
(i + l)-th row are different from each other. Using Lemma [4.61 we obtain that the i-th and 
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(i + l)-th row satisfy the condition xXxX or the conditions of Lemma [4.31 and l4~4"l Hence, 
it follows from Lemmas 14. 3[ 14.41 and 14.51 that 

inv i+M (T) = inv i+M (r(T)) . 

The lemmas also imply iDeSi+i^T)] = |DeSj + i i j(r(T))|. In this case, 

maj i+1>i (T) — (k + l — i) \Des i+1A (T)\ and maj i+1>i (r(T)) = (k + l — i) \Des i+1>i (T(T))\ . 

Finally, . 

m aj i+M (T) = maj i+1)i (r(T)) . 

□ 

Now we can finish the proof of Theorem 12.61 Lemmas 14.11 14.21 and 14.71 imply the second 
statement of the theorem 

inv(7r*(T)) = inv(r(T)) . 
It also follows from these lemmas that 

maj(7r*(T)) + I ■ |Des fc+ i, fc (T)| = maj (r(T)) . 
which implies the first statement on statistic maj 

maj(7r*(T)) = (r(T)) (mod/). 

Remark 4.8. VFe can mention that the (q, t)-Kostka polynomials K\^{q, t) (coefficient of the 
expansion of the modified Macdonald polynomials on the Schur basis) for the special case of 
two columns partitions \x = (2 r i n_2r ) have been studied in [3] and combinatorially interpreted 
with rigged configurations in [F]. An other approach using statistics on Young tableaux has 
been developed in [Z] and [LMj . 
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